Stack Domination Density

نویسندگان

  • Timothy Brauch
  • Paul Horn
  • Adam Jobson
  • D. Jacob Wildstrom
چکیده

There are infinite sequences of graphs {Gn} where |Gn| = n such that the minimal dominating sets for H × Gi fall into predictable patterns, in light of which γ(Gn × H) may be nearly linear in n; the coefficient of linearity may be regarded as the average density of the dominating set in the H-fibers of the product. The specific cases where the sequence {Gn} consists of cycles or path is explored in detail, and the domination density of the Grötzsch graph is calculated. For more general sequences {Gn}, the conditions under which this density exists are explored.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Electric Power Generation with Reverse Electrodialysis

The computer simulation program of a practical scale reverse electrodialysis process has been developed based on the program for saline water electrodialysis. The program is applied to compute the performance of an industrial-scale reverse electrodialysis stack (effective membrane area S = 1 m × 1 m = 1 m2, cell pair number N = 300 pairs). The stack operatingconditions are optimized. Seaw...

متن کامل

Modeling and simulation of a new architecure stack applied on the PEM Fuel Cell

To simulate a new economical architecture for PEM fuel cell and investigate the effectiveness of the introduced structure on the performance, computational fluid dynamics (CFD) code is used to solve the equations for a single domain of the cell namely: the flow field, the mass conservation, the energy conservation, the species transport, and the electric/ionic fields under the assumptions of st...

متن کامل

Electrochemical Impedance Spectroscopy for Investigation of Different Losses in 4-cells Short Stack with Integrated Humidifier and Water Separator

Electrochemical impedance spectroscopy (EIS) is a suitable and powerful diagnostic testing method for fuel cells (FCs) since it is non-destructive and provides useful information about FC performance and its components. In this study, for the first time, a 500W cascade type 4 cells stack with integrated humidifier, water separator and internal manifolds was designed, fabricated and tested. The ...

متن کامل

Domination and leaf density in graphs

The domination number γ(G) of a graph G is the minimum cardinality of a subset D of V (G) with the property that each vertex of V (G) − D is adjacent to at least one vertex of D. For a graph G with n vertices we define ǫ(G) to be the number of leaves in G minus the number of stems in G, and we define the leaf density ζ(G) to equal ǫ(G)/n. We prove that for any graph G with no isolated vertex, γ...

متن کامل

The asymptotic collapsed fraction in an eternal universe

We calculate the maximum fraction of matter which is able to condense out of the expanding background universe by gravitational instability – the asymptotic collapsed fraction – for any universe which is unbound and, hence, will expand forever. We solve this problem by application of a simple, pressure-free, spherically symmetric, nonlinear model for the growth of density fluctuations in the un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2013